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ON IMPRIMITIVE LINEAR HOMOGENEOUS GROUPS* 



H. F. BLICHFELDT 

1. The present paper is devoted first to the proof of a theorem fundamental 
in the construction of imprimitive linear homogeneous groups f in a given num- 
ber of variables. Then, by means of this and earlier theorems given by the 
author on the subject of linear groups, f Jordan's theorem, ^ to the effect that 
the order of a linear homogeneous group G in n variables is of the form Xf, 
where _/ is the order of an abelian self-conjugate subgroup of (r , and X is less 
than a fixed number depending only upon n , is proved for imprimitive groups, a 
number being found that X must divide. Finally, the principal imprimitive col- 
lineation-groups in 4 variables are found and their generating substitutions given. 

Theorem. Either an imimmitive linear homogeneous group G can he 
written in monomial form, § or the n variailes of the group can he so selected 
that they fall into h sets of impi'imitivity of m variables each (n = km), per- 
muted according to a permutation-group K in k letters, which group is transi- 
tive (in the sense oj" transitivity of permutation-groups). The subgroup ( G') 
of G, corresponding to the subgroup ( K' ) of K which leaves one letter un- 
changed, is primitive ( in the sense used in linear homogeneous groups ) in the 
m variables of the set corresponding to the letter that K' leaves unchanged. 

In order that G may be transitive (as a linear homogeneous group, i. e., " ir- 
reducible"), it is plainly necessary that its sets of imprimitivity contain the 
same number of variables, and that the permutation-group K, permuting these 
sets, is transitive (as a permutation-group). We shall prove that, if the 

* Presented to the Society (San Franoiseo) February 25, 1905. Received for publication 
January 25, 1905. 

tSee articles, cited below as Linear groups I and II, by the author in these Transactions , 
vol. 4 (1903), p. 387, and vol. 5 (1904), p. 310, for definitions of terms and phrases used and for 
theorems employed. 

{Journal fiir Mathematik, vol. 84 (1878), p. 89. Jordan does not find a superior 
limit to A. Such a limit is given for primitive groups by the author in Linear groups II. Dr. J. 
SCHUR has given a limit for A/ for such groups in n variables, the sum of the multipliers of the 
substitutions of which belong to a given algebraical field (Berliner Sitzungsberichte, 
January, 1905). 

§This term is used by Maschke in American Journal of Mathematics, vol. 17 
(1895), p. 168. The author used the word "semi-canonical " in Linear groups II, p. 313. 
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subgroup Q' of (?, corresponding to the subgroup K' of K leaving one letter 
fixed, is not primitive in the variables of the set corresponding to the letter that 
K' leaves fixed, then will G be imprimitive in a greater number of sets than h. 

Let the Ic sets of (r be 0!,^ a;,^ • • • «,„ ; a^^j , • ■ ■ , Xj^ ; ■ ■ ■ \ x,,^^ • ■ ■ , a;,^^, and 
let the corresponding letters of K be denoted by y^ , y^ , ■ • ■ ,y^. Let K^ be 
the subgroup of K^ leaving y. fixed, and let G^ be the corresponding sub- 
group of G. The group K, being transitive, must contain a, substitution 
(^2) changing y^ into y^^ one (^3) changing y^ into 2/3, etc. The group G 
is plainly generated by G^ and ^ — 1 substitutions (^A^^ A^^ ■ • ■ ) found among 
those of G corresponding to J.^ , ^3 , • • • , respectively. The group obtained 
by erasing in G^ all the variables except x.j, x^^, • • •, x^^ will be denoted by X^. 

It may readily be seen that, no matter how the group X^ be written, the 
variables x^^^x^^, • • •, x.^ (i = 2, 3, ■•■,1c) may be so selected that the substi- 
tutions vlj, ^3, • • •, have the forms 

^2* ■^11— •*'21' •''12 — "^22' ' •''Im — '^2m ' 

cCjj = SjCCjj -f- (ZjXjj + • • • + "'m'^'im? etc. ; 

-^3" •*'ll — •''31' •*'12 — •''32' ' "^Im — •''3m' ^'''^•i «''»'•? 



Let P' be any substitution of K, and P any substitution of (7 taken from 
those corresponding to P' . If P' replaces y^ by 2/,., the variables x^j, • • •, x^^. 
are transformed by P in the following manner : 

'*'n ^i'u^yi +-Pl2^i2 + ■ ■ ■ "^ P\m^jm1 
•'^12 = P2l^jl +^22*'i2 + ■ ■ • +F2»i^/»i' 



' = » X -f- » cr.„ +•■• + » X. . 

Now, if the group X^ is not primitive, the variables Xjj, x,,, •■ •, Xj^ may be 
supposed to have been selected so that they fall into i, > 1 sets cc,j , • • • , x'i„ ; 
^la+n • • •' *i/3 > • • •, all the variables of each set being by X^ transformed into 
linear functions of the variables of the same set, or all into the variables of 
another set. Then, by building the substitution A^PA~^,* belonging to G^\ 

^\\ =i'll'*ll +-Pl2'''l2 + • ■ ■ +/*!„, ^Im' 
*12 = 1^21 ^11 +i^22*12 + ■ ■ ■ +i'2m*l»l' 



etc. ; etc.. 



*For A^ we may take the identical substitution of G. 
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and bearing in mind the assumption made with regard to X^ , we see that the 
km variables of G fall into kk' ~;^ h sets 

'"in ■ ■ ■ ' •*'ja ' •*'«a+l 1 ■ ■ ■ » ^'i^ 5 ' ' ' > ( '= 1 ) 2 , • • ■ , A; ) , 

which are mutually permuted by P . The variables of G are therefore broken 
up into a greater number of sets of imprimitivity than k . Starting with these 
kk'^ sets and proceeding as above, we conclude that we must arrive ultimately at 
a selection of imprimitive sets for which the groups X^ are primitive or reduce 
to groups in one variable each, in which case G is written in monomial form. 
The theorem stated above is therefore proved. 

It may be remarked that the writer's theorem 9, in Linear groups II, p. 3 13, 
follows immediately after it has been proved that any group, whose order is the 
power of a prime, is not primitive. 

2. We shall now prove Jordan's theorem for imprimitive groups. Let us 
consider such a group G of order <7 in w = km variables, the group X^ being 
primitive in the variables x^j ,x^^, • • • , x^^ , if m > ^ . By § 12 of Linear groups 
II, the order of such a group X^ in m variables is of the form \f^, where f. is 
the order of a self-conjugate subgroup of X^ composed of similarity substitutions, 
and where X^ is a factor of a certain number that can always be calculated when 
m is given. Let us call this number <^(m). 

The subgroup H oi G corresponding to the identical substitution of K has 
for order h, an integral multiple of gjk ! . This group has a subgroup F com- 
posed of substitutions which are similarity-substitutions for each of the groups 
Xj, X^, • • •, X^, and whose order is an integral multiple of .^/{ 0(m) }*; i. e. 
an integral multiple of 

9 

kl{<l>{m)r 

The group F of order y is abelian, and is evidently invariant within G, and 
the order of the latter is of the form Xf, where \ is a factor of k\[<f>(^m)}''. 

3. We now pass on to the construction of the principal imprimitive collinea- 
tion-groups in four variables. According to the theorem stated above, unless 
such a group can be written in monomial form, it must possess two sets of 
imprimitivity, say {x, y) and (z, m) . Only the latter class of groups shall be 
considered here. 

Let G be such a group. It is generated by an intransitive group G' : 

X, 

G' 



''• (o" xJ' 
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where ^j and X^ are primitive groups in the variables (x, y) and (z, u) re- 
spectively, and a substitution Ji of the form 

H: x' = a^ + 6jW, y' = c^ + cZjM, %' = a^x + h^, u = c^ + d^. 

Exhibiting R in the form 



R 



■■{ 



P 

Q 



we find that RO' It~^ takes the form 
RG 



VR-' : ( 





' 





«1 


^ 










Cl 


c? 


— 


«2 


h 










. '^2 


d. 








a 


P-' 







> 







V 



It follows that Xj and X^ (as coUineation-groups in two variables) are trans- 
formable one into the other by the matrices P and Q. Also, if A^ and A^ are 
corresponding substitutions of X^ and X^ respectively, so are PA^P-^ and 
Q,A^ Q~^ . Moreover, we may replace R by the substitution 

/A^ 0\ / A^P\ ( P\ 

Thus, if P is a matrix belonging to X^, we may assume that the matrix of P' 
is of the form 



o 



Bearing these things in mind, we can construct the required groups without any 
theoretical difficulties, though the process will involve some labor, especially in 
reducing the different types obtained to certain standard forms. 

We begin by determining all the groups G' possible. The groups X^ (or X^) 
are the well known tetrahedral, octahedral, and icosahedral groups, and are given 
in Weber's Algebra, II, 2d edition, pp. 272-287. 

The types sought are generated by the following substitutions (/? being a 
factor of proportionality) : 
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px' 


py' 


pz' 


pu' 


- 


s. 


X 


—y 


Z 


— U 




^, 


y 


X 


u 


z 




Sf 


x + y 


i{-x + y) 


h{z + u) 


ik(— » 4- m) 


P' = l. 


^f 


X 


y 


az 


au 


a a priniitive root of 

a" = l. 


s. 


IX 


-iy 


z 


u 




^. 


y 


— X 


^ 


u 




i,\ 


X, 


y 


is 


— iu 




a; 


X 


y 


u 


— z 




^^f 


x-\-y 


i{—x + y) 


(1 + Ofe 


(1 + i)ku 


P' = l. 


s?. 


(1 + j)^« 


{l+i)ly 


z -\- u 


i{ — z + u) 


Z«"=l. 


Sfl 


X 


^y 


^z 


l/3u 


/8''=1. 


^u 


X 


%y 


7S 


yti 


7^»=(_1)". 


^n 


ex 


e*y 


ez 


e'u 


€ a primitive root of 
e==l. 


^u 


e(«x + y) 


X — mj 


6(tBS + U) 


Z — (Oil 


co = e + £K 


^u 


ex. 


6*2/ 


eh 


e^u 




^la 


6(&)a;+2/) 


X — mj 


e^(s — a>u\ 


— e^(a)s + u) 




S„ 


ex 


e^y 


z 


u 





and are as follows : 



Group. 


Order. 


Generating Substitutions. 


a 


nn 


S,,S,, Sf, Sf. 


b 


4.12.2W 


Sf, S['''\ s„s„s„s,. 


c 


12.12.2» 


S^rKS,, S„ S,,S„ Sf, 8['^„. 


d 


24n 


S,, S„ S^p, S^:\ Sf,"\ 


e 


4.24.2n 


S-\ Sr\ S,, S,, S,. S„ Sf,"\ 


f 


12.24.2n 


,c'(2.o ,c <j i^ s^ ,9(1) ,0(1) .cotn) 


9 


24.24.2ra 


,C(2") ,Q SI s S! i9('5 i"?*') S!'*") S 


h 


6 On 


/S'W, ^,3, /S'„. 


A" 


60w 


>S'f;", /S,5, /?,g. 


J 


60.60.2w 


Q(>i) C Q C 
" 4 ' "J3' "14' *^ir' 



4. In all of these cases, the groups -X^ and A^^ (considered as collineation- 
groups in 2 variables) are identical. Noting what was stated at the beginning 
of § 3 concerning the substitution i? , we see then that the matrices P and 
Q must in the cases a,h, c leave invariant a given tetrahedral group, and 
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must therefore belong to the octahedral group containing this group self-con- 
jugately. Then, by replacing R hy H' = A- H, where A is some one of the 
substitutions of G', v/e find readily that I^ may be assumed to be of the form 
(J J) or of the form (J ?). Under these assumptions, there will be no trouble 
in determining Q. In all the remaining cases we may take J^ in the form (J ?) • 
After the resulting groups have been reduced to certain standard types, the 
different substitutions H will be as follows : 

R^•. px' = n, py'=u, pz'=x, pu = y; 

jBj : px =z, py' = u, pz' =x. pu' = iy ; 

i?3 : px' — 3, py' = w, pz' = X, pu' = iy ; 

R^: px' =z, py' = u, pz' = y, pu' = —x. 

We obtain the following types of imprimitive coUineation-groups in 4 vari- 
ables that cannot be written in monomial form : 



Group. 


Order. 


Generators. 


1° 


2.12n 


R^ and a 




2° 


2.12n 


-ff 3 and a 


ik=l) 


3° 


2.4.12.2?i 


R^ and b 


(^=1) 


4° 


2.4.12.2?i 


R^ and 6 




5° 


2.12.12.2W 


R^ and c 


(/fc = Z=l) 


6° 


2.12.12.2» 


R^ and c 




7° 


2.24.W 


i?j and d 




8° 


2.4.24.2?i 


i?j and e 




9° 


2.12.24.2n 


R^ and / 




10° 


2.l2.24.2?i 


R^ and / 




11° 


2.24.24.2n 


R^ and g 




12° 


2.60« 


i?j and h' 




13° 


2.60ft 


R^ and h" 




14° 


i 2.60.60.2/1 


R^ and ; 





The groups 1° and 12° are intransitive if w = 1. The groups 2° and 7° are 
intransitive if w = 1 , ^ = 1 and yS = 1 , and 2° is of type 7° if n=2 and 
Jc=l. This is readily seen if new variables x^ = x + z, y^ = y + u,z^ = x — z, 
u^=y — u be chosen. The four groups 1°,2°,7°, 12° have the invariant 
xu — yz = and occur therefore among those determined by Goursat in 
Annales scientifiques de I'ficole Normale superieure, ser. 3, vol. 
6 (1889), pp. 9-102. The corresponding types are there numbered XIV, XVI, 
XVIII, XV, XIX. 
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A classification of the imprimitive ( " decomposable " ) groups which are " reg- 
ular," i. e., possess the bilinear invariant x^y^ — x^y^ — z^u^-\- z^%i^, has been 
given by Axjtonne in Journal de Mathematiques, ser. 5, vol. 7 (1901), 
p. 351—394, where he gives also an extensive discussion of some of their geo- 
metrical properties. 



